A Preliminary Analysis of Interdependence in Multiagent Systems
نویسندگان
چکیده
Designers of human-agent systems use the term “interdependence,” drawing on the work of organisational theorists and sociologists that is set in a human context. In this paper, we extend the agent systems analysis by semi-formally defining several types of task and agent interdependence that are introduced in the organisation theory literature. We illustrate how knowledge of different types of interdependence can assist designers in choosing appropriate coordination mechanisms between agents.
منابع مشابه
Cybersecurity as an Application Domain for Multiagent Systems
The science of cybersecurity has recently been garnering much attention among researchers and practitioners dissatisfied with the ad hoc nature of much of the existing work on cybersecurity. Cybersecurity offers a great opportunity for multiagent systems research. We motivate cybersecurity as an application area for multiagent systems with an emphasis on normative multiagent systems. First, we ...
متن کاملLearning and Predicting Dynamic Behavior with Graphical Multiagent Models
Factored models of multiagent systems address the complexity of joint behavior by exploiting locality in agent interactions. History-dependent graphical multiagent models (hGMMs) further capture dynamics by conditioning behavior on history. We propose a greedy algorithm for learning hGMMs from time-series data, inducing both graphical structure and parameters. To evaluate this learning method, ...
متن کاملConstraint Solving vs. Dynamic Reorganization for Task Allocation in Large Multi-agent Systems: Preliminary Results
We consider the problem of efficiently allocating complex tasks consisting of interdependent subtasks in large multiagent systems. Complex tasks are modeled as distributed constraint optimization problems and agent teams that can potentially serve them are located using a search method that efficiently combines overlay networks of gateways and routing indices. In this paper we make a preliminar...
متن کاملA Multiagent Reinforcement Learning algorithm to solve the Community Detection Problem
Community detection is a challenging optimization problem that consists of searching for communities that belong to a network under the assumption that the nodes of the same community share properties that enable the detection of new characteristics or functional relationships in the network. Although there are many algorithms developed for community detection, most of them are unsuitable when ...
متن کاملDiffusive Influence Systems
Influence systems form a large class of multiagent systems designed to model how influence, broadly defined, spreads across a dynamic network. We build a general analytical framework which we then use to prove that, while Turing-complete, influence dynamics of the diffusive type is almost surely asymptotically periodic. Besides resolving the dynamics of a popular family of multiagent systems, t...
متن کامل